ON THE PERIMETERS OF SIMPLE POLYGONS CONTAINED 
IN A PLANE CONVEX BODY 



ZSOLT LANGI 



Abstract. A simple n-gon is a polygon with n edges such that each vertex 
belongs to exactly two edges and every other point belongs to at most one 
edge. Brass, Moser and Pach [2] asked the following question: For n > 5 odd, 
what is the maximum perimeter of a simple n-gon contained in a Euclidean 
unit disk? In 2009, Audet, Hansen and Messine [l] answered this question, and 
showed that the supremum is the perimeter of an isosceles triangle inscribed 
in the disk, with an edge of multiplicity n — 2. In [3], Langi generalized their 
result for polygons contained in a hyperbolic disk. In this note we find the 
supremum of the perimeters of simple n-gons contained in an arbitrary plane 
convex body in the Euclidean or in the hyperbolic plane. 



1. Introduction 

A question regarding an isoperimctric problem about simple polygons was asked 
by Brass, Moser and Pach (see Problem 3 on p. 437 in [2]). 

Problem 1 (Brass, Moser and Pach, 2005). For n > 5 odd, what is the maximum 
perimeter of a simple n-gon contained in a Euclidean unit disk? 

The authors of [5] remarked that for n even, the supremum of the perimeters 
is the trivial upper bound 2n, as it can be approached by simple n-gons in which 
the vertices alternate between some small neighborhoods of two antipodal points 
of the disk. This argument cannot be applied if n is odd. In 2009, Audet, Hansen 
and Messine [T] showed that for n odd, the supremum is attained as the perimeter 
of an isosceles triangle inscribed in the disk, with an edge of multiplicity n — 2. 
The author of [3] gave a shorter proof of the same statement, and proved that 
for hyperbolic disks of any radius, the supremum is attained as the perimeter of 
an n-gon of the same kind; that is, that of an isosceles triangle with a multiple 
edge inscribed in the disk. He noted that for n even and for any plane convex 
body C in the Euclidean plane E 2 or in the hyperbolic plane H 2 , the supremum of 
the perimeters of the simple n-gons contained in C is the trivial bound ndiamC, 
where diam C is the diameter of C. He asked whether it is true that for n odd, the 
supremum is the perimeter of a triangle with an edge of multiplicity n . — 2, inscribed 
in C. 

In this paper we answer this question. Our main result is the following. 
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Theorem. Let n > 3 be an odd integer, and let C be a plane convex body in E 2 or 
in H 2 . For every simple n-gon P contained in C there is a triangle, inscribed in C 
and with side-lengths a > f3 > 7, such that perim P < (n — 2)a + (3 + 7. 

In the proof we use the following notations. Let M £ {E 2 ,H 2 } and x, y G M. 
The distance of x and y is denoted by dist(x, y). The closed (respectively, open) 
segment with endpoints x and y is denoted by [a;, y] (respectively, {x, y)). If x =/= y, 
L(x, y) denotes the straight line passing through x and y, and R x (x, y) denotes the 
closed ray in L(x,y) emanating from x and not containing y. 

For any set A C M, we use the standard notations int A, bdA, diam A, perim A, 
area A and conv^4 for the interior, the boundary, the diameter, the perimeter, the 
area, or the convex hull of A. Points are denoted by small Latin letters, and sets 
of points by capital Latin letters. 

In the proof we find a triangle T , contained in C , with side-lengths a, (3 and 7 
such that perim P < (n — 2)a + j3 + 7, as in this case we can move the vertices of 
T to bd C in a way that no side-length of T decreases. 

2. Proof of Theorem for the Euclidean plane 

Let us consider a Descartes coordinate system. If z e E 2 is an arbitrary point, 
by z = (fx, v) we mean that the ^-coordinate of z is [i, and its y-coordinate is v. 
Let [ao, di], [di, 02], ■ ■ ■ , [d„_i, a n ] denote the edges of P such that do = a n , and let 
dj = (oJi, Qi) for i = 0,1,2,.. .,n. Without loss of generality, we may assume that 
[do,di] is a longest edge of P, do is the origin (0,0), and that di = (0, 1). 

For i = 0, 1, . . . ,n, let Q = 8 i+1 — Q^. Note that Co = Cn = L As n is odd, the 
sequence consists of an even number of elements. Thus, it has two consecutive 
elements, say Cj—i an d Cj, that are both nonnegativc or nonpositivc. From this, 
we have that 0j-i < 0j < or that 0j-i > 0j > 0j+i, respectively. For 

simplicity, we denote do, di, a,j-i, dj and d^+i by p = (0, 0), q = (0, 1), d = (uj a , 6 a ), 
b = (ujbjOb) and c = (ui c ,9 c ), respectively, and set p a = (0,8 a ) and p c = (0,6 C ). If 
dist(d, c) > 1, we have perimP < (n — 2) dist(d, c) + dist(d, 6) + dist(d, c). Thus, in 
the following we may assume that dist(d, c) < 1 and also that 9 a < 9^ < 9 C . 




>b 



Figure 1. 
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Assume that [a, b] D R q (p,q) ^ 0. From this, it follows that dist(a, b) < 1 < 
dist(b,p) and that 1 < dist(c,p) (cf. Figure [TJ. Thus, we have that perimP < n — 
2+dist(a, fc)+dist(6, c) < (n-2) dist(p, c)+dist(5,p)+dist(c, b). If [b, c]f)Rp\p, q] 7^ 0, 
we may apply a similar argument. 

Assume that [a, b] n R p (p,q) ^ 0, which yields that a < 0. If d\, < 0, then we 
may apply the argument in the previous paragraph, and thus, we may assume that 
< 6b. From this and from dist(a, c) < 1, we readily obtain that < 0& < 9 C < 1. 
Let L denote the bisector of the segment [c, q\. Since dist(a, c) < 1 < dist(a, g), we 
have that L separates q from a and c. Observe also that if dist(6, q) > dist(6,c), 
then pcrim P < (n — 2) dist(a, q) + dist(a, b) + dist(6, q), and hence, we may assume 
that L separates b and q from c. Thus, [a, b] fl 1/ ^ ^ [5, c] n L, which implies that 
b € conv{a,p c , c} and dist(a, b) + dist(6,c) < dist(a,p c ) + dist(p c ,c) < dist(a, c) + 
dist(c, q). From this, we obtain that perimP < (n — 2)dist(a, q) + dist(a, c) + 
dist(c, q). If [b, c] n R q {p, q) ^ 0, the assertion follows by a similar argument. 

We are left with the case that a, b, c are in the same closed half-plane bounded 
by L(p,q). Let < w a ,Wi,,w c . If 6 a < and 8 C > 1, then dist(a, c) > 1 and hence, 
we may assume that, say, 6 a > 0. 

Assume that 9 C < 1, and that, say, u a < oj c . If cjj, > uj c , then dist(a, b) < 
dist(p Q ,6) < dist(6,p) and dist(6, c) < dist(6,p c ) < dist(6, q), which yields that 
perimP < n — 2 + dist(p, b) + dist(6, q). If ojf, < oj c , then dist(et, b) + dist(6, c) < 
dist(a,p c ) + dist(p c , c) < dist(p a , c) + dist(c,p c ) < dist(p, c) + dist(c, q), from which 
it readily follows that perim P < n — 2 + dist(p, c) + dist(c, q). 

Assume that 8 C > 1 and that b ^ conv{p a ,p c , a, c}. Then the three rays, emanat- 
ing from a, that pass through p, c and b are in this clockwise order around a. Let 
L' denote the bisector of the segment [p, a}. Note that as dist(a, c) < 1 < dist(p, c), 
L' separates [a, c] from p. Hence, it follows from 9f, < 6 C that L 1 separates [a, b] 
from p (cf. Figure^]). Then we obtain that dist(a, b) < dist(p, b), and hence, that 
perim P < (n — 2) dist(p, c) + dist(p, b) + dist(6, c). 




Figure 2. 

Our last case is that 9 C > 1 and & 6 conv{p a ,p c , a, c}. We may assume that 
{p, g}n{a, b, c} = 0, as otherwise the assertion clearly follows. If b ^ convjp, g, a, c}, 
then & € conv{g,p c , c}, dist(&, c) < dist(c, q) and perimP < (n — 2)dist(p, c) + 
dist(p, g) +dist(q, c). Thus, we may assume that b € conv{p, q, a, c}, from which we 
obtain that dist(a, 6)+dist(6, c) < max{dist(a, <7)+dist(g, c), dist(a,p )+dist(p a , c)}. 
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Assume that dist(a,p a ) + dist(p a , c) < dist(a, q) + dist(q, c). Then dist(a,p a ) + 
dist(p a , c) < dist(a,p c ) + dist(p c , c), which yields that cu a < w c . Thus, the two legs 
of the right triangle conv{p, c,p c } are pairwise greater than or equal to the two 
legs of conv{g, a,p a }, from which we obtain that dist(g,a) < dist(p, c) and that 
pcrimP < n — 2 + dist(p, c) + dist(g, c). Hence, we may assume that dist(a, b) + 
dist(6, c) < dist(a,p a ) + dist(p a ,c). 

Assume that 6 a > i, or in other words, that dist(a,p) > dist(a,g). Then 
dist(a, b) +dist(&, c) < dist(u,v) +dist(u,c), where u = (0, ^) and v = (u; a ,i). 
Note that for any x,y, z £ E 2 , the function r i— y dist(x, y + tz) is a convex function 
on R. Thus, 

1 1 
dist(w,u) +dist(w,c) < - (dist(a,p) +dist(a,<?)) + - (dist(p, c) +dist(q, c)) < 

< max{dist(a,p) + dist(a, g), dist(p, c) + dist(c, <?)}, 
and the assertion readily follows. 

Finally, assume that 8 a < ^, which immediately yields that 9 C — 9 a > ^f. If 
n = 5, then the remaining two edges of P are \p, a] and [q,c], and we obtain that 
pcrimP < 3 dist(p, c) + dist(p, q) + dist(g, c). Furthermore, if dist(a, c) > dist(p a ,c), 
then perimP < (n — 2) dist(p, c) + dist(p, a) + dist(a, c). Hence, we may assume that 
n > 7 and that dist(a, c) < dist(p Q , c), which yields that uj c > Set w = 6 C ) . 

Since n > 7, it suffices to prove that 5 + dist(a, b) + dist(6, c) < 5dist(p, c) + 
dist(a,p) + dist(a,c); that is, that 

(1) 5 + dist(a,p a ) + dist(p a , c) < 5 dist(p, c) + dist(a,p) + dist(a, c). 

Let M and N denote the left-hand side and the right-hand side of (JTJ), respec- 
tively, and let us regard them as functions of c. Consider the vector v = (1,0). 
Note that 5 + dist(a,p a ) + dist(p a ,w) < 5dist(p, w) + dist(p, a) + dist(a, w), and 
thus, that |T]) holds for c = w. Thus, we need only prove that in the direction of 
v , the derivative of N is not smaller than that of M; that is, using the standard 
differential geometric notation, that v(M) < v(N). 
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Figure 3. 

Let </>, X an d ip denote the internal angles at c of conv{p a ,p c , c}, conv{p,p c , c} and 
conv{a, c,p a ,Pc}, respectively (cf. Figure[3]). We observe that < </> < 7r — ip < ir 
and that cos</> > — cosV>- 
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Note that v(M) = cos cf>, and v(N) = 5cosx + cos-0 > 5cosx — cos0. We set 
1 = 5 cosx — 2 cos0 < v(N) — v(M). Then an elementary calculation yields that 
j 5lo c 2uj c ^ 5uj c 2uj c 

<*= (^ 2 + R 2 ) > 

v^f+WV^ 2 + (#c/2) 2 (5^ + (^c/2) 2 + 2^JfTe!) " 

3. Proof of Theorem for the hyperbolic plane 

In this section we show how to modify the argument in Section [5] to obtain the 
proof for polygons in the hyperbolic plane. Let [ao, ai], . . . , [a„_i, a„] be the edges 
of P, where ao = a n . We use our notation in a way that [ao,ai] is a longest edge 
of P and, like in the previous section, we write p = and q = a\ . 

Similarly like in Section [2] we obtain that P has three consecutive vertices, 
which we denote by a, b and c, with orthogonal projections p a , Pb and p c onto 
L(p,q), respectively, such that pt <E [pa,Pc]- Without loss of generality, we may 
assume that, orienting the points of L(p, q) in a way that p precedes g, we have 
that a precedes c. We set p = dist(p, g), and denote the lines, orthogonal to L(p, q), 
that pass through p and q by L p and L q , respectively Furthermore, we denote 
the closed infinite strip bounded by L p and L q by S(p, q), and the one bounded by 
L(a,p a ) and L(c,p c ) by S{a,c). 

We may assume that dist(a, c) < p and that a, b and c are in the same closed 
half-plane bounded by L(p,q), since otherwise we may apply an argument similar 
to the one in Section[2] Thus, we obtain that one of the components of H 2 \ S(p, q), 
say the one containing p in its boundary, is disjoint from {a, 0, c}. 





the circle at infinity . 
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Figure 4. 

Case 1, c € S(p, q). 

Note that it yields that {a, b, c] C S(p, q). First, assume that b £ conv{p a ,p c , a, c}. 
Without loss of generality, let dist(a,p a ) < dist(c,p c ). Then the assertion read- 
ily follows from dist(a, 6) + dist(6, c) < max{dist(a,p a ) + dist(p a , c), dist(a,p c ) + 
dist(p c , c)} < dist(c, p c ) + dist(c,p a ) < dist(a,p) + dist(a, g). Thus, we may assume 
that b coiw{p a ,Pc, a, c} 
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Let D denote the closure of the component of S(a, c) \ [a, c] that does not contain 
[Pajfc]) and observe that b G D. We recall that for every hypercycle H C H 2 , there 
is a unique hyperbolic line such that the distances of the points of H from L are 
equal. We call this line the reference line of H. Let H a denote the hypercycle, 
orthogonal to L(p, q), that passes through p and a. In this case the reference line 
L* of H a is also orthogonal to L(p,q). Let H c denote the hypercycle, with the 
reference line L*, that passes through c. We observe that H c is also orthogonal to 
L(p, q). Figure 3] shows these hypercycles in the conformal disk model such that p is 
the centre of the model. We note that as dist(a, c) < p, we have that H c D [p, q] ^ 0. 

Let L a and L c denote the line, orthogonal to both H a and H Cl that passes 
through a and c, respectively. Observe that L(p, q), L a and L c are pairwisc disjoint. 
Since two hyperbolic lines intersect at most once, we obtain that the point b G D 
and the segment [p a ,Pc] are separated by L a or by L c . We show that in the first 
case we have dist(a, b) < dist(p, b), and in the second case dist(6, c) < dist(6, q). 

First, assume that b and [p a ,p c ] are separated by L a . Then the angle of [a, b] 
and the arc of H a between a and p is not acute. Note that if x € H 2 is a point 
and H C H 2 is a hypercycle, and we move a point y € H on H farther from the 
orthogonal projection of x onto H, then the quantity dist(x,y) does not decrease. 
Thus, it follows that dist(a, b) < dist(p, b). 

Now we assume that b and [p a ,Pc] are separated by L c . Then, denoting the 
intersection point of H c and [p, q] by h c , we have that the angle of [6, c] and the arc 
of H c between c and h c is not acute, and that dist(6, c) < dist(6, h c ). If h c £ \p c , q], 
then h c £ and clearly, dist(6, c) < dist(6, q). If h c G [p,p c ], then the angle 

between [6, c] and [c,p c ] is not acute, which yields that dist(6, c) < dist(6,p c ) < 
dist(6, q) (cf. Figure[5]). 



We have obtained that dist(a, b) < dist(p, b) or that dist(6, c) < dist(&, q). With- 
out loss of generality, let dist(a, b) < dist(p, b). If dist(p, c) > p, then perimP < 
(n— 2) dist(p, c)+dist(p, 6)+dist(6, c), and hence, we may assume that dist(p, c) < p. 
Let L denote the line bisecting the segment [q,c]. If b G conv{p, c, q}, then 



the circle at infinity 




Figure 5. 
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dist(p, b) + dist(fr, c) < dist(p,p c ) + dist(p c , c) < dist(p, c) + dist(c, g), and the as- 
sertion readily follows. If b ^ convjp, c, g}, then L separates b and g, and thus, the 
assertion follows from dist(6, c) < dist(&, g). 

Case 2, c ^ S*(p, g). 

Then p < dist(p, c). Note that the rest of the proof of the Euclidean case up to 
(JlJ can be easily modified for the hyperbolic case, and hence we omit it. We prove 
only that ([I} holds also for points in the hyperbolic plane. 

Let L denote the line bisecting the segment [a,p a ], and observe that Ln[c,p c ] ^ 0. 
Let x and y denote the intersection point of L with [a,p a ] and [p c , c], respectively. 
Observe that bp + dist(a,p a ) + dist(p a ,y) < 5 dist(p, y) + dist(p, a) + dist(a, y), and 
thus, the assertion holds for c — y. 

We introduce M, N, <fi, \ an d i[> as m the Euclidean case. Note that the angle 
of convjp, g, x, y} at y is acute, and thus < < 7r — tp < t: and cos </> > — cos ij>. 
Let v denote the unit vector at c (an element of the tangent plane T C H 2 ) tangent to 
L(c,p c ) and pointing away from p c . Then, as in the Euclidean case, we need only 
prove that v(M) < v(N). Observe that v(M) = cos 4>, and v(N) = 5 cosx + cos-0 > 
5cosx — cos</>. As in Section [2j we set / = 5cosx — 2cos</> < v(N) — v(M). Set 
6 a = dist(p, a), 6 C = dist(p, c) and lu c = dist(c,p c ). By the hyperbolic Pythagorean 
and cosine theorems, we obtain that 

j 5 cosh 9 C sinh uj c 2 cosh(f? c — 9a) sinh uj c 

\] cosh 2 9 C cosh 2 u c -l ^/cosh 2 (6» c - a ) cosh 2 lj c - 1 

Note that 9 C — 6 a > % and the function x H> -t=S — , where ABgl and A > 0, 
is strictly decreasing. Thus, 

5 cosh 9 C sinh u> c 2 cosh % sinh w c 

I > , 2 

V cosh 2 9 C cosh 2 cj c - 1 y'cosh 2 % cosh 2 w c - 1 

Now the inequality / > follows from the estimate coshw c > 1 and by algebraic 
transformations similar to those used in the Euclidean case. 

References 

[1] C. Audet, P. Hansen and F. Messine, Simple polygons of maximum perimeter contained in 

a unit disk Discrete Comput. Geom. 41 (2009), 208-215. 
[2] P. Brass, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New 

York, 2005. 

[3] Z. Langi. On the perimeters of simple polygons contained in a disk Monatsh. Math., accepted, 
larXiv:1002l922V l [math.GM] February 20, 2010. 

Zsolt Langi, Dept. of Geometry, Budapest University of Technology, Budapest, 
Egry Jozsef u. 1., Hungary, 1111 

E-mail address: zlangi@math.bme.hu 



